Static/Dynamic Analyses for Validation and Improvements of Multi-Model HPC Applications. (Analyse statique/dynamique pour la validation et l'amélioration des applications parallèles multi-modèles)

نویسنده

  • Emmanuelle Saillard
چکیده

Supercomputing plays an important role in several innovative fields, speeding up prototyping or validating scientific theories. However, supercomputers are evolving rapidly with now millions of processing units, posing the questions of their programmability. Despite the emergence of more widespread and functional parallel programming models, developing correct and effective parallel applications still remains a complex task. Although debugging solutions have emerged to address this issue, they often come with restrictions. However programming model evolutions stress the requirement for a convenient validation tool able to handle hybrid applications. Indeed as current scientific applications mainly rely on the Message Passing Interface (MPI) parallel programming model, new hardwares designed for Exascale with higher node-level parallelism clearly advocate for an MPI+X solutions with X a thread-based model such as OpenMP. But integrating two different programming models inside the same application can be error-prone leading to complex bugs mostly detected unfortunately at runtime. In an MPI+X program not only the correctness of MPI should be ensured but also its interactions with the multi-threaded model, for example identical MPI collective operations cannot be performed by multiple nonsynchronized threads. This thesis aims at developing a combination of static and dynamic analysis to enable an early verification of hybrid HPC applications. The first pass statically verifies the thread level required by an MPI+OpenMP application and outlines execution paths leading to potential deadlocks. Thanks to this analysis, the code is selectively instrumented, displaying an error and synchronously interrupting all processes if the actual scheduling leads to a deadlock situation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

BPDF: Boolean Parametric Data Flow

Dataflow programming models are well-suited to program many-core streaming applications. However, many streaming applications have a dynamic behavior. To capture this behavior, parametric dataflow models have been introduced over the years. Still, such models do not allow the topology of the dataflow graph to change at runtime, a feature that is also required to program modern streaming applica...

متن کامل

Multilevel Models in the Study of Dynamic Household Structures

A modelling procedure is proposed for complex, dynamic household data structures where households change composition over time. Multilevel multiple membership models are presented for such data and their application is discussed with an example. Goldstein, Harvey, Rasbash, Jon, Browne, William, Woodhouse, Geoffrey et Poulain, Michel, 2000. Modèles multi-niveaux pour l’étude de la structure des ...

متن کامل

Différentiation automatique et formes de Taylor en analyse statique de programmes numériques

Résumé Des travaux récents sur l’analyse statique de programmes numériques ont montré que les techniques d’interprétation abstraite étaient adaptées à la validation de la précision des calculs en arithmétique flottante. L’utilisation des intervalles comme domaine numérique, même avec des méthodes de subdivision, induit une sur-approximation des résultats en particulier par l’existence de l’effe...

متن کامل

Une carte de saillance adaptée aux images HDR

A ce jour, l’évaluation de la qualité des algorithmes de reproduction de tons (tone mapping operators, ou TMO) n’a été faite que pour des situations statiques, alors que l’essentiel des applications des images de synthèse (vidéo, télévision, cinéma, jeux vidéos) propose des images dynamiques. Nous pensons que le problème de l’évaluation dynamique des TMO peut être résolu si l’on dispose d’un mo...

متن کامل

Spdf: a Schedulable Parametric Data-flow Moc (extended Version) Research Centre Grenoble – Rhône-alpes Spdf: a Schedulable Parametric Data-flow Moc (extended Version) Spdf: a Schedulable Parametric Data-flow Moc

Data ow programming models are suitable to express multi-core streaming appli-cations. The design of high-quality embedded systems in that context requires static analysis toensure the liveness and bounded memory of the application. However, many streaming applicationshave a dynamic behavior. The previously proposed data ow models for dynamic applications donot provide any stati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015